On the wavelet spectrum diagnostic for Hurst parameter estimation in the analysis of Internet traffic

نویسندگان

  • Stilian Stoev
  • Murad S. Taqqu
  • Cheolwoo Park
  • J. S. Marron
چکیده

The fluctuations of Internet traffic possess an intricate structure which cannot be simply explained by long–range dependence and self–similarity. In this work, we explore the use of the wavelet spectrum, whose slope is commonly used to estimate the Hurst parameter of long–range dependence. We show that much more than simple slope estimates are needed for detecting important traffic features. In particular, the multi–scale nature of the traffic does not admit simple description of the type attempted by the Hurst parameter. By using simulated examples, we demonstrate the causes of a number of interesting effects in the wavelet spectrum of the data. This analysis leads us to a better understanding of several challenging phenomena observed in real network traffic. Although the wavelet analysis is robust to many smooth trends, high–frequency oscillations and non–stationarities such as abrupt changes in the mean have an important effect. In particular, the breaks and level–shifts in the local mean of the traffic rate can lead one to overestimate the Hurst parameter of the time series. Novel statistical techniques are required to address such issues in practice.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Wavelet Spectrum for Investigating Statistical Characteristics of Udp-based Internet Traffic

In this paper, we consider statistical characteristics of real User Datagram Protocol (UDP) traffic. Four main issues in the study include(i) the presence of long rangedependence (LRD) in the UDP traffic,(ii) the marginal distribution of the UDP traces,(iii) dependence structure of wavelet coefficients,(iv) and performance evaluation of the Hurst parameter estimation based on different numbers ...

متن کامل

Strengths and Limitations of the Wavelet Spectrum Method in the Analysis of Internet Traffic

The fluctuations of Internet traffic possess an intricate structure which cannot be simply explained by long-range dependence and self-similarity. In this work, we explore the use of the wavelet spectrum, whose slope is commonly used to estimate the Hurst parameter of long-range dependence. We show that much more than simple slope estimates are needed for detecting important traffic features. I...

متن کامل

Robust estimation of the Hurst parameter and selection of an onset scaling

We consider the problem of estimating the Hurst parameter for long-range dependent processes using wavelets. Wavelet techniques have shown to effectively exploit the asymptotic linear relationship that forms the basis of constructing an estimator. However, it has been noticed that the commonly adopted standard wavelet estimator is vulnerable to various non-stationary phenomena that increasingly...

متن کامل

On Reducing the Degree of Long-range Dependent Network Traffic Using the CoLoRaDe Algorithm

Long-range dependence characteristics have been observed in many natural or physical phenomena. In particular, a significant impact on data network performance has been shown in several papers. Congested Internet situations, where TCP/IP buffers start to fill, show long-range dependent (LRD) self-similar chaotic behaviour. The exponential growth of the number of servers, as well as the number o...

متن کامل

Using the Modified Allan Variance for Accurate Estimation of the Hurst Parameter of Long-Range Dependent Traffic

Internet traffic exhibits self-similarity and long-range dependence (LRD) on various time scales. A well studied issue is the estimation of statistical parameters characterizing traffic selfsimilarity and LRD, such as the Hurst parameter H. In this paper, we propose to adapt the Modified Allan Variance (MAVAR), a time-domain quantity originally conceived to discriminate fractional noise in freq...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computer Networks

دوره 48  شماره 

صفحات  -

تاریخ انتشار 2005